Ant Systems of Optimization: Introduction and Review of Applications
نویسنده
چکیده
This paper overviews origin and some applications of ant system of optimization. Ants live in colonies. The colony can be regarded as a multiagent organization where each agent performs independently as governed by goal of colony survival.. On observing the behavior of ants, Ant-Algorithm was proposed. The ant algorithms have been extensively studied by European researchers. These algorithms have successfully been applied to solving many complex combinatorial optimization problems. This paper reviews the applications of ant system of optimization to travelling salesman problem, water resource problems and problems related to engineering and science.
منابع مشابه
A Hybrid Modified Meta-heuristic Algorithm for Solving the Traveling Salesman Problem
The traveling salesman problem (TSP) is one of the most important combinational optimization problems that have nowadays received much attention because of its practical applications in industrial and service problems. In this paper, a hybrid two-phase meta-heuristic algorithm called MACSGA used for solving the TSP is presented. At the first stage, the TSP is solved by the modified ant colony s...
متن کاملA hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection
A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملOPTIMIZATION OF TREE-STRUCTURED GAS DISTRIBUTION NETWORK USING ANT COLONY OPTIMIZATION: A CASE STUDY
An Ant Colony Optimization (ACO) algorithm is proposed for optimal tree-structured natural gas distribution network. Design of pipelines, facilities, and equipment systems are necessary tasks to configure an optimal natural gas network. A mixed integer programming model is formulated to minimize the total cost in the network. The aim is to optimize pipe diameter sizes so that the location-alloc...
متن کاملOptimization of Combined Heat and Power Systems using a Hybrid Algorithm of Ant and Bee Colony Optimization
Abstract: In the last few years, due to the development of the new equipment in power systems, challenges have appeared in their planning and operation. One of these issues is the development of combined heat and power (CHP) units. These units have the capability to generate heat and electricity simultaneously according to their limitations. Hence, it is necessary for them to think about the ar...
متن کامل